N ov 2 00 7 SKEW DOMINO SCHENSTED ALGORITHM AND SIGN - IMBALANCE
نویسنده
چکیده
Using growth diagrams, we define skew domino Schensted algorithm which is a domino analogue of “Robinson-Schensted algorithm for skew tableaux” due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley’s sign-imbalance formula. The generating function gives a method to calculate the generalized sign-imbalance formula. We also extend Sjöstrand’s theorems on sign-imbalance of skew shapes.
منابع مشابه
Skew Domino Schensted Algorithm and Sign-imbalance
Using growth diagrams, we define skew domino Schensted algorithm which is a domino analogue of “Robinson-Schensted algorithm for skew tableaux” due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley’s sign-imbalanc...
متن کاملSkew Domino Schensted Algorithm
Using growth diagrams, we define skew domino Schensted algorithm which is a domino analogue of “Robinson-Schensted algorithm for skew tableaux” due to Sagan and Stanley. The color-to-spin property of Shimozono and White is extended. As an application, we give a simple generating function for a weighted sum of skew domino tableaux whose special case is a generalization of Stanley’s sign-imbalanc...
متن کاملOn the Sign Representations for the Complex Reflection Groups
We present a formula for the values of the sign representations of the complex reflection groups G(r, p, n) in terms of its image under a generalized Robinson-Schensted algorithm.
متن کاملar X iv : h ep - l at / 0 51 10 47 v 1 2 2 N ov 2 00 5 Current status of Dynamical Overlap project
We discuss the adaptation of the Hybrid Monte Carlo algorithm to overlap fermions. We derive a method which can be used to account for the delta function in the fermionic force caused by the differential of the sign function. We discuss the algoritmic difficulties that have been overcome, and mention those that still need to be solved.
متن کاملRefined sign-balance on 321-avoiding permutations
The number of even 321-avoiding permutations of length n is equal to the number of odd ones if n is even, and exceeds it by the n−1 2 th Catalan number otherwise. We present an involution that proves a refinement of this sign-balance property respecting the length of the longest increasing subsequence of the permutation. In addition, this yields a combinatorial proof of a recent analogous resul...
متن کامل